Maximal Ferrers Diagram Codes: Constructions and Genericity Considerations

نویسندگان

  • Jared Antrobus
  • Heide Gluesing-Luerssen
چکیده

This paper investigates the construction of rank-metric codes with specified Ferrers diagram shapes. These codes play a role in the multilevel construction for subspace codes. A conjecture from 2009 provides an upper bound for the dimension of a rank-metric code with given specified Ferrers diagram shape and rank distance. While the conjecture in its generality is wide open, several cases have been established in the literature. This paper contributes further cases of Ferrers diagrams and ranks for which the conjecture holds true. In addition, probabilities for maximal Ferrers diagram codes and MRD codes are investigated. It is shown that for growing field size the limiting probability for the event that randomly chosen matrices with given shape generate a maximal Ferrers diagram code, depends highly on the Ferrers diagram. For instance, for [m× 2]-MRD codes with rank 2 this limiting probability is close to 1/e.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Subspace codes from Ferrers diagrams

In this paper we give new constructions of Ferrer diagram rank metric codes, which achieve the largest possible dimension. In particular, we prove several cases of a conjecture by T. Etzion and N. Silberstein. We also establish a sharp lower bound on the dimension of linear rank metric anticodes with a given profile. Combining our results with the multilevel construction, we produce examples of...

متن کامل

A Singleton Bound for Generalized Ferrers Diagram Rank Metric Codes

In this paper, we will employ the technique used in the proof of classical Singleton bound to derive upper bounds for rank metric codes and Ferrers diagram rank metric codes. These upper bounds yield the rank distance Singleton bound and an upper bound presented by Etzion and Silberstein respectively. Also we introduce generalized Ferrers diagram rank metric code which is a Ferrers diagram rank...

متن کامل

Subspace Codes for Random Networks Based on Plücker Coordinates and Schubert Cells

The construction of codes in the projective space for error control in random networks has been the focus of recent research. The Plücker coordinate description of subspaces has been discussed in the context of constant dimension codes, as well as the Schubert cell description of certain code parameters. In this paper we use this classical tool to reformulate some standard constructions of cons...

متن کامل

Complete MDP convolutional codes

Maximum distance profile (MDP) convolutional codes have the property that their column distances are as large as possible. It has been shown that, transmitting over an erasure channel, these codes have optimal recovery rate for windows of a certain length. Reverse MDP convolutional codes have the additional advantage that they are suitable for forward and backward decoding algorithms. Beyond th...

متن کامل

A Product of Integer Partitions

I present a bijection on integer partitions that leads to recursive expressions, closed formulae and generating functions for the cardinality of certain sets of partitions of a positive integer n. The bijection leads also to a product on partitions that is associative with a natural grading thus defining a free associative algebra on the set of integer partitions. As an outcome of the computati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2018